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ABSTRACT 



An ATM subnetwork, suitable for a low-cost home area 
network, comprises an interconnected mesh of simple ATM 
switches, end stations and multi-access buses implemented 
in fully-hardware configurations. Software for signalling 
and management functions does not reside in these devices, 
but rather is banished to computers outside the intercon- 
nected mesh. Specifically, an external controller acts a proxy 
for the simple ATM switches and performs all virtual 
channel connection set-up within the interconnected mesh. 
Additionally, proxy controllers manage each simple end 
station and proxy signalling agents permit standard ATM 
devices to be connected to the simple switches. These proxy 
processes communicate with the devices within the inter- 
connected mesh via a control protocol of single cell mes- 
sages delivered over dedicated permanent virtual circuits. 
The external controller performs a two-phase distributed 
topology determination algorithm to gain knowledge of the 
topology of the interconnected mesh sufficient to establish 
virtual channel connections. 

45 Claims, 11 Drawing Sheets 
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PROXY-CONTROLLED ATM SUBNETWORK delay variance, but require very low cell losses. Because of 

this ability to handle diverse data streams, ATM is an ideal 

FIELD OF THE INVENTION platform for network configurations supporting both multi- 

Thc present invention relates generally to data commu- ^dia and conventional data transmission, 

nication networks and, more particularly, to a lowest 5 . AwUcaUo^such asvidecM»n^encing or vutual reality 

asynchronous transfer mode subnetwork suitable for appli- * ave *™ n * e W°y™« f ATM into the LAN setttng 

rv Simultaneously, a number of new applications directed at 

cations in a home emaronment. residential consumers have been proposed, such as video- 

BACKGROUND OF THE INVENTION on-demand ("VOD"), home theater, interactive television 

10 and multi-room stereo sound systems. The multimedia 
Asynchronous Transfer Mode ("ATM") is an emerging nature of these applications have led researchers to investi- 
packet switching network technology designed to provide gate the concept of a "home area network" ("HAN") capable 
service for a wide variety of applications such as voice, of supporting these services. Indeed, the advent of a new 
video and data. Originally proposed for use in the Broad- wall socket in the home which gives wide area access at 
band Integrated Services Digital Network ("B-ISDN") by reasonable bandwidth, even though it will only be used 
the International Telegraph and Telephone Consultative 15 initially for VOD applications, is an important seed towards 
Committee ("CCITT'), now reorganized as the Telecommu- establishing data outlets in every room in the house. In 
nications Standardization Sector of the International Tele- effect » this, model tracks the deployment of residential tele- 
communication Union ("ITU-T"), ATM has moved beyond P hone swvice over me last ^ century. This installed wiring 
the wide' area network setting into the private network arena could form lh . e Physical backbone of a HAN, and ATM, 
as a platform for local area networks ("LANs") with mul- 20 being well suited for multimedia applications, would be a 
timedia capabilities. ATM is now well known in the art and ^K* a network platform. However, for ATM 
is described in various references See e p Martin de technology to dominate a future HAN market, there must be 
is described in vanous reterences^ 5>ee e g., Martin de m ore seeding routes which will introduce a diversity of ATM 
M r^T^^T 5T?T 5 Solunon for Broad- ^ ^ homc 

band ISDN (2nd Ed.. Ellis- Horwood Ltd., West Sussex, ~ 4( _ , - . 4 , . A ™, . 4 iL TT .. T£ 4 

E I d 199^ 5 One method for introducing ATM into the HAN field is to 

ngian , replace existing point -to-point interconnection systems with 

In an ATM network, as denned by the CCITr standards, point-to-point ATM. SP-DIF, the digital interconnect for 

information is carried in packets of fixed size, specified for sound systems found on compact disc ("CD") and digital 

B-ISDN as 53 bytes or octets, called cells. These cells are au dio tape ("DAT") players and home theater products is a 

individually labelled by addressing information contained in 3Q prime candidate. While the savings in component cost in 

the first 5 bytes (octets) of each cell. Although ATM evolved moving from an SP-DIF implementation to an ATM imple- 

from Time Division Multiplexing concepts, cells from mul- mentation is arguable, the ATM version has the benefit that 

tiple sources are statistically multiplexed into a single trans- a switch can be inserted in series with a link to enable 

mission facility. Cells are identified by the contents of their streams to be freely switched and routed, 

headers rather than by their time position in the multiplexed 35 This use 0 f XTM could further enhance convergence of 

stream. A single ATM transmission facility may carry hun- existing technologies. In the home, televisions have con- 

dreds of thousands of ATM cells per second originating from verged with stereo sound system components and will 

a multiplicity of sources and travelling to a multiplicity of converge with multi-room sound systems and home theater 

destinations. components. Since all these devices may be implemented 

ATM is a connection-oriented technology. Rather than 40 using ATM, there is a potential for new applications which 

broadcasting cells onto a shared wire or fiber for all network integrate these components in various ways. For example, 

members to receive, a specific routing path through the stereo speakers may be used for personal computer ("PC) 

network, called a virtual circuit, is set up between two end sound output or a PC monitor may be employed to index a 

nodes before any data is transmitted. Cells identified with a video or CD collection. Further, other home electronic 

particular virtual circuit are only delivered to nodes on that 45 components such as baby monitors, doorbells, heat control, 

virtual circuit and are guaranteed to arrive at their destina- and security components could be added to an ATM HAN. 

tion in the transmitted order. ATM also defines virtual paths, In fact, integration of these devices would enable sharing to 

bundles of virtual circuits traveling together through at least reduce the total number of needed peripherals and proces- 

a portion of the network, the use of which can simplify sors. Instead of requiring separate loudspeakers in the 

network management. 50 answering machine, the television, the stereo HiFi, the 

The backbone of an ATM network includes switching doorbell and the baby monitor, one set of loudspeakers could 

devices capable of handling the high-speed ATM cell be shared by these devices. This feature would have obvious 

streams. Switching components of these devices perform the benefit for people who frequently use headphones, 

functions required to implement a virtual circuit by receiv- The provision of a wide-area connection to the home, 

ing ATM cells from an input port, analyzing the information 55 used in conjunction with an ATM HAN, could enable the 

in the header of the incoming cells in real-time, and routing user to remotely answer the front door of the home, to check 

them to the appropriate destination port. home security or monitor and control devices within the 

An ATM network makes no guarantees that it will deliver home. Similarly, an ATM HAN could facilitate remote meter 
each and every packet to its intended destination. Rather, reading for utilities, or even collection of television viewing 
ATM provides the capability of offering multiple grades of 60 rating information. As further examples, an ATM HAN 
service in support of various forms of traffic requiring could be used, in a class of protected housing for the elderly, 
different levels of cell loss probability and propagation to monitor room temperature and general activity as it is 
delay. It is known, for instance, that many multimedia done today over the telephone system. In fact, a few main- 
connections, e.g., video streams, can tolerate relatively large stream ATM seeds, such as VOD, could spawn many similar 
cell losses, but are very sensitive to delay variations from 65 applications. 

one cell to the next. In contrast, traditional forms of data Although it is apparent that an ATM HAN could yield 

traffic are more tolerant of large propagation delays and many conceivable benefits, the technology to practically 
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implement an ATM HAN has not previously existed. Some It is a further object of the invention to allow the user to 

prior systems, mainly VOD trials, do exist which deploy attach any device to any location in the subnetwork without 

ATM technology to the home in a minimal way. These manually configuring the subnetwork with unique identifiers 

systems, employed in early VOD trials, use ATM in the core for each device. 

of the network, but terminate ATM Adaption Layer Type 1 5 it is a further object of the invention to automate the 

("AAL1") circuit emulation before entry into the home. determination of a spanning tree in the network which will 

Instead, the home is fed with a fairly inflexible structure, be used to communicate control information, 

such as a continuous MPEG multiplex transport stream. Thcae md othef objectives m achieved by ^ ^ 

Although this is SOU one of the options recognized by the subnelwork 

comprising at least one end station communi- 

Digital Audio Visual Counsel, or DAVIC.it does not support 10 catin ^ a , ^ one switch a{ ^ Qne ^ 

multiple streams to foe home or permit communication access ^ whefe en(J stadons mi switches form aQ ^ 

between devices withm the home. Nor does the system connected mesh aod a controIler connected to the 

support any sizable bandwidth out of the home. interconnected mesh for managing virtual circuits in the 

A more sophisticated system was employed in the Cam- interconnected mesh which transport data between the end 

bridge Interactive Television ("iTV") Trial. See Geoff 15 stations. The controller is external to the interconnected 

Vincent, The Cambridge ITV Trial, Online Media (1995). m esh and is connected to the interconnected mesh at a single 

The system used in the Cambridge iTV Trial offers each control point, and may be optionally further connected to a 

home an ATM Forum compliant User Network Interface conventional ATM network. The bus of the subnetwork is 

("UNI") which can either be directly connected to a home cithcr bidirectional or unidirectional and functions as a 

set top box ("STB"), or connected to a consumer ATM 20 ^^0^ switch in the subnetwork, 

switch. Being a UNl-compliant system, the cell format, ^ controUer acts ^ a proxy for me switches within the 

traffic contract signalling, and [operations and maintenance interconnected mesh such that the signalling and manage- 

procedures defined by the ATM Forum are followed. See G. ment factions typically required by ATM protocols are 

R^ATMFomm User-Nety^rk Interface Spedjka^ performed by the controller, rather than the individual 

Version 3.1 (ATM Forum publication, September 1994). 25 switches pf0xy controllers a similarfunc . 

Tlius, any vendor's current generation ATM equipment can, aon fof the end ^ signaUm g agents permit 

in principle, be installed in a network within the home. standard ^ devices to co^ct to the switches. This 

Although the Cambridge iTV Trial system theoretically off-loading of software to computers outside the intercon- 

provides capability of creating a HAN with a wide area nected mesh permits the switches and end stations to be 

access point, such a network would be far too costly to be implemented in low-cost full-hardware configurations, 

deployed in the residential setting. Unfortunately, the The controller achieves this proxy control by communi- 

switching devices and current interfaces required for ATM cating ^ switcnes via a con trol protocol. Each switch has 

networks, including the Cambridge iTV system, make the an internal control address space accessible by the controller 

use of these networks within the home prohibitively expen- using ^ protoco i. Th e control protocol comprises 

sive. The major problem ties with current ATM protocols single ^ messages wn i c h enable the controller to read and 

which require that the switches and end stations support vast write to locations ^thm a switch's control address space, 

quantities of signalling and management software, including Ea ch switch an d end station has a unique network address 

a base set consisting of Q.2931, SSCOP, and SNMP. For a defincd by me top ology of the interconnection of the switch 

large class of possible simple ATM devices, such as those relative t0 the singJe COQtrol ^ ^ address 

described above, the memory and processors required to me C0D catenated sequence of switch port numbers forming 

implement these protocols is more expensive than the sum me route through me interconnected mesh from the single 

of the cost of the actual data handling components. control point to the switch, where the route is confined to a 

Conceivably, lightweight versions of these protocols could spanning tree superimposed on the interconnected mesh and 

be developed which would reduce the processing power rooted at the single mtx6i point ^ holler presides 

necessary to implement simpler ATM switches and inter- over a distributed topology determination algorithm which 

faces. However, even these protocols would require a mini- dete rmines this spanning tree. 

mum of software support which would be too costly for a Data from tbe CO n V e n tional ATM network is 

large class of apphcafcons Indeed, ™nydevices could not ^ ^the interconnected mesh at the single control 

^t"? !f y >!T g " t ^ an AIM network unless ^ ft {& M e to connect other conventional ATM 

fully-hardware switches and interfaces could be employed. at ^ other ^ ^ ^ ^ s]nQ& 

Therefore, a need persists for a reliable, yet low-cost, mc syste m uses switch proxies. This external point of 

ATM HAN. Such a network would provide the service connection may serve as a boundary of ownership and 

capability of conventional ATM networks and be able to physical access. In particular, processes related to security, 

support the full panoply of emerging multimedia applica- 55 encryption, policing and authentication can be inserted at 

tions for the home, but be inexpensive enough to be installed this p i ace and implementation of these procedures is then 

in residential environments. shared over ^ devices and switches connected to each other. 

SUMMARY OF THE INVENTION * n accordance with another aspect of the invention, a 

method for managing communications in a subnetwork 

In general, it is an object of the invention to provide a 60 using asynchronous transfer mode comprises the steps of 
subnetwork using asynchronous transfer mode which has the interconnecting end stations and switches to form an inter- 
advantage of meeting the requirements of emerging multi- connected mesh, presenting data to the interconnected mesh 
media applications at a low cost. a t a po iot of entry to the interconnected mesh, controlling the 

It is a further object of the invention to decrease the cost interconnected mesh by a proxy connected to the intercon- 

of the subnetwork by controlling the subnetwork with exter- 65 nected mesh, and determining, by the proxy, virtual circuits 

nal computer means to enable the use of inexpensive, simple in the interconnected mesh for routing the data to and 

ATM devices and switches. between the end stations. 
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Id accordance witb another aspect of the invention, a network, it should be understood that the present invention 

method for determining a spanning tree of a network, the is in no way limited in applicability to ATM networks as 

network having at least one switch and the switch having a defined by the CCITT. Rather, one skilled in the art will 

plurality of ports, comprises the steps of sending, by each recognize that the principles described herein may be 

switch, a plurality of register commands, one register com- 5 employed in a wide variety of packet switching networks, 

mand being sent on each of the plurality of ports of the For examples of some alternative networks, see de Prycker, 

switch, receiving the plurality of register commands by a PP- 50-58. In addition, the switches in the mterconnected 

controller, selecting one of the received register commands, mesh ™*£f we ^ h of . the °?™^; b . and 

acknowledging the switch identified by the selected register normal Am switch including CLP ""erpreting O&M 

commanded including the identified switch in the span- 10 res P° nse and levels of pnonty However, one skilled in the 

ning tree of the network. The acknowledging step comprises art ? J ?PP re ?» te 103 nc * ***** *™*™ ™J ' ■* 

sending a acknowledgement message to the identified nee * d m a low mst network for a home «K tot « MI 

switch. The method further comprises the step of propagat- environment. 

ing towards the controller, by a previously acknowledged ^ A™ subnetwork constructed in accordance with the 

switch, each register command received by that switch. is principles of the present invention is shown in FIG. 1 

Subnetwork 100 comprises an interconnected mesh 105 of 

BRIEF DESCRIPTION OF THE DRAWINGS simple ATM switches 130 and end stations 140. Although all 

A l4 j * j- r*u • 4* . ATM switches are shown in the present invention by a single 

A more complete understanding of the invention may be L1 t _ A . „. . , . * r /.„ . f L 

• • j i_ j- lL r n ♦ j ... . block 130, it will be obvious to one of ordinary skill m the 

obtamed by reading the following description in conjunction Ul ~^ 7 \%C a 7 u r /T , - \- 

with the appended drawings in which like elements are 20 art t Qat an ATM switch may perform three basic Junctions 

labeled similarly and in which: r ° utmg ( ?T f 6Um f hc * der frimslatlon * 

n „ + . \. - . - A ™, Any particular switch may be implemented to perform one 

FIG. 1 is a diagram of an embodiment of an ATM Qr more distinct fi^ons, and hence each switch may be 

subnetwork constructed m accordance with the principles of distioguished from another based 00 the way mese functions 

the present invention; are i mp i ementec j and where in the switch these functions are 

FIG. 1A is an alternative connection of the external i ocat ed, see de Prycker, pp. 147-152. Hence, as will be 

controller to the interconnected mesh via an external switch- obvious to one of ordinary skill in the art, although a switch 

ing network; is conveniently represented by a single block 130, depend- 

FIG. 2A is a diagram of an ATM cell as defined by the mg 0 n the context and the function to be performed, 

CCITT; 30 switches with different characteristics may be implied. 

FIG. 2B is a diagram of an ATM cell header at the External controller 110 resides outside interconnected mesh 

User-Network Interface as defined by the CCITT; 105 and communicates with switches 130 and end stations 

FIG. 2C is a diagram of an ATM cell header at the 140 within interconnected mesh 105 via external control 

Network-Network Interface as defined by the CCITT; P°int 120. External controller 110 is optionally further 

FIG. 3 is a diagram of a spanning tree superimposed on 35 connected to standard ATM network 150. Although end 

the ATM subnetwork of FIG. 1; stations 140 can comprise a wide vanety of possible devices, 

A . ,. - * , „ , . A ™ , this designation will be used below, unless otherwise noted, 

FIG. 4 is a diagram of a command cell used m the ATM - n . ^ ifrif • 1 <• r u j * 

subnetwork of FIG. 1 and shows the command field of the to refcr sP^lly to the ATM mterfaces of such dances. 

command cell- ATM cells, though not essential, will typically be used 

, . , „ „ An in conjunction with the present invention, a description of a 

• w 3 ^ ™ £ , standard ATM cell would aid in comprehending the follow- 

ing method used in the ATM subnetwork of FIG. 1; , . ~ A , £ . r A r™, n 

& ' mg descnption. FIG. 2A shows the format of an ATM cell 

FIG. 6 is a diagram of a possible control address space of 200 as defined in CCITT Recommendation 1.361. This 

a simple ATM switch used in the ATM subnetwork of FIG. f orma t, adopted for use in B-ISDN and other wide-area 

45 networks, specifies a cell of 53 bytes (octets): an information 

FIG. 7 is a diagram of an ATM cell header format used on ne i d G r payload 210 of 48 bytes (octets) which contains the 

multi-access links in the ATM subnetwork of FIG. 1, show- user information which is the object of the transmission and 

ing 8-bit station subaddress field and 8-bit VCI space; a ce n header 220 of 5 bytes (octets). 

FIG. 8 is a diagram showing the physical (solid lines) and Cell header 220, or simply "header**, is used for trans- 
logical (broken lines) views of the bus of the subnetwork of 50 mitting a variety of control information regarding the instant 
the present invention; and cell. FIG. 2B shows the structure of this header at the User 

FIG. 9 is a diagram showing the topology of the loop (i.e., Network Interface ("UNI"), that is the interface between an 

a unidirectional daisychain) showing downstream and end -user device and an ATM switch. Here, the header is 

upstream sub addresses. made up of a Generic Flow Control ("GFC") field 230 for 

ntJTATT r;n nccrDiimnw nc top 55 sp^fy^g information which may be used to control traffic 

DETAILED D^CRIPTION OF THE flow at the ^.^work interface, a virtual path identifier 

INVENTION ("VPf") 240, a virtual circuit identifier ("VCI") 250, a 

In the following description, numerous specific details are Payload Type Identifier ("PIT') field 260 which provides 

set forth in order to provide a thorough understanding of the information regarding the type of information contained in 

present invention. It will be obvious, however, to one skilled 60 payload 210 of the cell, Cell Loss Priority ("CLP") flag 270 

in the art that the present invention may be practiced without for setting the priorities relating to the abandonment of the 

these specific details. In other instances, well-known cell during overload conditions, and a Header Error Control 

circuits, structures and techniques have not been shown in ("HEC") field 280 which contains an error control checksum 

detail in order not to unnecessarily obscure the present for the previous four bytes (octets) in header 220. 

invention. 65 It is an object of the invention to support interworking 

Furthermore, although what is described herein is an ATM between existing ATM equipment as much as possible, 

subnetwork for low-cost applications such as a home area However, the complexity of implementing full-scale ATM 



03/19/2003, EAST Version: 1.03.0002 



6,111,858 

7 8 

switching would be prohibitively expensive, and therefore, Switches 130 and end stations 140, although implemented 

certain simplifications can normally be undertaken. One in folly hardware configurations, should preferably function 

simplification is to implement only virtual channel identifier as standard ATM devices from the point of view of an 

(VCI) switching in the switches. The virtual path identifier attached standard device; yet they cannot independently 

(VPI) field may be disregarded and always be set to zero. 5 support the full ATM signalling stack. Instead, the control 

Only the 16-bit VCI field in FIG. 2B is remapped by the component of these devices has a simple standardized 

subnetwork switches. All other header fields are copies architecture which allows the switch to be simply monitored 

(apart from the header error control (HEC) which is recal- and controlled externally using a control protocol formed of 

culated for the new header). This simplification dramatically single cell messages. This control protocol, discussed in 

reduces memory requirements in these switches while at the more detail below, enables these devices to rely on proxy 

same time supporting a reasonably large virtual channel control to perform signalling and management functions. At 

space. It also supports the VCIs in the range of 0-31 which least three types of proxy are needed for operation of 

are conventionally reserved for signalling, metasignalling subnetwork 100 as an ATM network. First, proxies 113 exist 

and operations and maintenance (OAM) purposes. for all switches 130 within interconnected mesh 105. 

FIG. 2C shows the format of header 220 at the Network- Second, proxy controllers 115, exist for end stations 140. 
to-Nerwork Interface ("NNT), the interface between net- 15 Finally, proxy signalling agents 118 are established on a 
work switches. This header structure is identical to the demand basis by procedures explained below in response to 
structure at the UNI except GFC 230 is replaced with four the detection of signalling originating from end stations 140. 
additional bits of VPI 290. ATM networks do not provide for External controller 110 is preferably a multitasking pro- 
flow control of the type which is implemented in some ccssor with loadable software modules and an ATM inter- 
packet networks and ATM networks have no facility to store 20 face. For example, a Linux PC without screen or keyboard, 
cells over a long period of time. Therefore, inside an ATM but with PCMCIA slots, would be suitable. To allow it to 
network there is no need for generic flow control. Thus, GFC set-up connections on behalf of end stations 140, external 
230 may be eliminated in favor of an expanded VPI 290. controller 110 maintains complete knowledge of the topol- 
However, if eight bits of VPI are sufficient, header 220 of ogy of interconnected mesh 105, a mirror of the contents of 
FIG. 2B may be used throughout the network, For more 2 5 the routing tables of each switch 130, and information 
information regarding standard ATM cell formats see de regarding virtual channel allocation on each link. Further, as 
Prycker, pp. 124-28. Of course, when alternative packet can be seen in FIG. 1, external controller 110 may also act 
networks are implemented, a cell may be a packet or any as a gateway enabling communication between intercon- 
other way to provide a collection of data on a network. nected mesh 105 and standard ATM network 150, while 

One skilled in the art will recognize that alternative fixed 30 serving as a security firewall preventing unauthorized access 
cell sizes are possible. However, because interoperability to devices within interconnected mesh 105. Although 
between subnetwork 100 and wide area services is desirable, depicted at external control point 120 in FIG. 1, those of 
use of the standard 48-byte (octet) payload 210 size is ordinary skill in the art will recognize that external control- 
recommended. However, header 220 size and format are not U0 may actually be situated several hops away over a 
critical for interoperability with existing networks because 35 further mesh of conventional ATM switches, e.g., in a 
headers are typically modified by ATM switches, while central office. Furthermore, other conventional ATM net- 
payloads are passed unaltered from one point to another. works 150 could conceivably hang off other switches 130 
Therefore, header formats other than those shown in FIGS. within interconnected mesh 105, but only one external 
2B-2C may be utilized. See Dimitri Bertsekas & Robert controller 110 exists which is connected to interconnected 
Gallager, Data Networks (2nd ed., Prentice Hall, Englewood 40 mesh 105 ™ a s^gk external control point 120. Further, it 
Clifik, NJ., 1992), pp. 37-141, for examples of header ^ possible to have other passive/standby controllers avail- 
structures suitable for use in a wide range of network able as well. However, only one of these controllers is ever 
technologies. active at any one time thus defining a unique root to the tree. 

Although those of ordinary skill in the art will recognize As described above, the external controller 110 may 

from the following description that the present invention 45 actually be situated several hops away over a further mesh 

may be employed wherever traditional ATM networks are of conventional ATM switches (e.g., in the central office of 

utilized, subnetwork 100 is particularly useful as the plat- a town). In this alternative architecture shown in FIG. 1A, 

form for an affordable home area network. A major portion to* external control point 120 is pushed down. Communi- 

of the cost associated with conventional ATM devices is cation between the controller 110 and the interconnected 

represented by the memory and microprocessors which are so mcsh M* 5 is men achieved by setting up a virtual path tunnel 

necessary to support the signalling and management soft- I 52 across the public network 150 (such as switches 151) to 

ware required by current ATM protocols. Subnetwork 100 the external control point 120. 

permits the use of low-cost, fully-hardware switches 130 A proxy controller 113 manages each switch 130 within 

and end stations 140 by banishing all control software to the interconnected mesh 105. These proxies are software 

devices outside interconnected mesh 105, such as external 55 modules running on a computer outside the interconnected 

controller 110. Typically, external controller 110 will be a set mesh 105. This computer would normally be the same 

of software modules running on a general purpose computer computer acting as external controller 110 for reasons of 

external to interconnected mesh 105. When installed in the security. 

home environment, interconnected mesh 105 will normally A proxy controller 115 manages each end station 140 
exist within the home, and external control point 120 will be 60 within interconnected mesh 105. Alternatively, a proxy 
the home access point to wide area network services. Con- controller 115 may manage a set of end stations 140, or all 
troller 110 may be a computer within the home or end stations 140 of a given type. Proxy controllers 115 are 
alternatively, it may be an external computer that is perhaps also software modules running on a computer outside inter- 
shared over multiple homes. In the latter case, the boundary connected mesh 105. This computer could be the same 
to the home will normally still be via a specialized hardware 65 computer acting as the external controller 110, but proxy 
unit which incorporates protection of the network, privacy controllers 115 would then be separate software modules or 
for the user and the like. processes. 
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Any end station 140 which is a standard ATM device will 
have its signalling requirements met through a collection of 
permanent virtual circuits to proxy signalling agents 118, 
again resident on computers outside interconnected mesh 
105. As with proxy controllers 115, proxy signaling agents 5 
118 may run on the same computer as external controller 
110, or other distinct computers. Proxy signalling agents 118 
perform the signalling functions of an intelligent ATM 
switch and communicate with external controller 110 to 
establish virtual connections to service standard ATM 10 
devices. These proxies convert between standard ATM sig- 
nalling and the single cell messages needed to control the 
dumb switches. The protocol between the switch signalling 
proxies and the external controller could be the Forum's 
P-NN1 or a simpler alternative. 15 

As mentioned above, all forms of proxy communicate 
with their associated devices via a control protocol of single 
cell messages. In order for these single cell messages to be 
delivered to the appropriate devices, each device within 
interconnected mesh 105 must be uniquely addressable. 20 
Unique hard-wired or configurable identifiers could be 
employed, e.g., a 48-bit MAC address or other non-volatile 
configuration, but a less costly and more flexible method is 
preferred. 

Therefore, in accordance with the principles of the present 25 
invention, each device is addressed using a source routing 
method which defines an address based upon the topology of 
a device's interconnection relative to external control point 
120. Any end station 140, or switch 130, is addressed by 
providing the concatenated sequence of switch port numbers 30 
which forms the route from external control point 120 to the 
particular device. This scheme reduces the cost and com- 
plexity of switches 130 and end stations 140, and is well 
suited to manufacturing environments, such as the consumer 
goods industry, where the skills and technology to control 35 
unique address identifiers are not commonplace. 

It will be recognized that since interconnected mesh 105 
may have an arbitrary topology, two or more routes may 
exist from external control point 120 to a particular device. ^ 
Therefore, as illustrated in FIG. 3, a spanning tree 310 
rooted at external control point 120 is employed to define 
source route addresses. Each device within interconnected 
mesh 105 has a primary identity according to the unique 
route from external control point 120 to the device along 45 
spanning tree 310. A device may have further secondary 
identities if there are multiple routes from external control 
point 120 to the device. 

Given that spanning tree 310 is rooted at external control 
point 120, control traffic in the form of single cell control 50 
messages can be defined as either down-traffic or up-traffic. 
Down-traffic is composed of control cells flowing from 
external control point 120 to devices within interconnected 
mesh 105, and up-traffic is composed of control cells flow- 
ing in the reverse direction. 55 

In order to handle up-traffic, each switch 130 has a 
designated Up port which will be that port along spanning 
tree 310 pointing towards external control point 120. The Up 
port for a given switch 130 is not (in the most general case) 
hard-wired, but is instead determined during execution of a 60 
distributed topology determination algorithm, which is 
described in detail below. The particular switch 130 whose 
Up port is connected directly to external control point 120 is 
known as root switch 321. For security reasons (e.g., to deny 
masquerading controllers) the switches may be hard- 65 
configured in an appropriate manner, perhaps with an iden- 
tifying plug or mark on one of the ports, such that they will 
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only accept one of their ports as an Up port. This option 
provides security at the expense of less flexibility. 

The control protocol consists exclusively of single cell 
messages, or command cells, which are transmitted on two 
fixed virtual circuits, the down-channel and the up-channel. 
The down-channel, defined in the preferred embodiment to 
be VCI 30 (VPI 0) carries command cells from external 
controller 110 through external control point 120 to an end 
station 140 or a switch 130. Conversely, the up-channel, 
defined in the preferred embodiment to be VCI 31 (VPI 0) 
carries response command cells from end stations 140 or 
switches 130 back to external controller 110. The VCI and 
VPI values for these channels are hard-wired into switches 
130 and end stations 140, together with the protocols nec- 
essary to interpret and generate command cells. The header 
220 of command cells is never translated by switches 130, 
so these VCI values are preserved throughout interconnected 
mesh 105. All other virtual channel connections are avail- 
able to standard ATM devices connected to subnetwork 100. 

FIG. 4 illustrates the basic format of a control cell 400. 
Control cell 400 comprises a standard ATM header 220 and 
a payload 210 composed of source route address 410, 
command 420 and a spare padding field 430. Source route 
address 410 comprises a sequence of bytes, up to a limit in 
the preferred embodiment of eight (8), which contains the 
concatenated sequence of switch port numbers, one port 
number per byte, which defines a device address. Command 
420 contains a code defining a particular command to be 
executed. Padding 430 simply comprises additional unused 
space within cell payload 210. 

In the present embodiment, down command cells 400 are 
routed to their correct destinations using source route 
address 410. The source route address 410 comprises a set 
of up to 8 routing elements, each encoded as a single octet. 
The command itself follows directly after the routing field in 
the cell payload. The command identifier is four octets long, 
but to aid switches in finding the boundary between the 
source route subfield and the start of the command proper, 
the top eight bits of the command identifier are set. Hence, 
a source route address element may have any value in the 
range 0-254, since address 255 marks the start of the 
command. It will be apparent to one skilled in the art that 
alternative schemes for distinguishing the source route 
address 410 from the command 420 may alternatively be 
employed. Additionally, although not vital for the operation 
of the invention, a subset of the available network addresses 
may be reserved as multicast group identifiers to enable 
access to a switch function which multicasts control cells. 

When a switch 130 receives a command cell 400 on one 
of its ports, it examines the first byte of payload 210. If this 
byte indicates a command, switch 130 executes the specified 
command. Otherwise, switch 130 forwards cell 400 onto the 
port specified by the byte, which will be the first byte of 
source route address 410. However, before transmitting cell 
400 onto this port, switch 130 shifts the bytes of payload 210 
to the left such that the first byte of source route address 410 
is deleted and an additional byte is added to padding 430. 
This process will be performed again by the next switch 130 
to receive cell 400, and so on, until no source route address 
410 remains, leaving command 420 at the start of payload 
210. The switch 130 or end station 140 receiving that cell 
will execute the specified command. An illustration of this 
process is shown in FIG. 5, where a cell 400 destined for an 
end station 140 is shown after each pass through a switch 
130. In FIG. 5, the target device is depicted as an end station 
140, but commands can equally be intended for a switch 
130. It is important to note that it is necessary for all 
switches along a specified route to support the control 
protocol. 
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Up command cells 400 seat by switches 130 or end operate the network with a mix of such sizes, since the size 

stations 140, on the other hand, are always forwarded on the used by a switch can be indicated in its static information 

Up port of a receiving switch 130. Each receiving switch block and this block may be read by the controller before it 

130 modifies the payload of an up command cell 400 by has to send any control cells through the switch itself, 

prepcnding a byte at the start of source route address 410 5 Almost any encoding for the source route may be used, 

which identifies the port on which the cell was received. The provided it is possible to clearly distinguish routing and 

last byte of padding 430 is discarded. Thus, as command cell command information. It will also be clear to one skilled in 

400 propagates up spanning tree 310 to external control me ^ ^at address field inside control cells need not be 

point 120, the identifiers of the ports encountered along the numeric> but ^ be m a bit mask fonn 

way are accumulated m source route address 410. When cell 10 

400 reaches external control point 120, source route address Command cells 400 are used to implement a control 

410 will contain the complete source route address for the protocol which permits the ATM signalling and management 

device which originally transmitted cell 400. This process functions required for switches 130 and end stations 140 to 

can also be seen in FIG. 5 by following the command cell be performed remotely from these devices. The control 

400 in an upward direction. 15 protocol revolves around a simple ping-pong framework. A 

It will be recognized by those of ordinary skill in the art command cell 400 carrying a command or inquiry is sent 

that the maximum depth of switches 130 within intercon- from external controller 110 on a downward journey to a 

nected mesh 105 is limited to the number of bytes available switch 130 or end station 140 in the manner described 

in source route address 410. This in turn, along with the above. At the recipient device, the command or inquiry is 

fan-out of installed switches 130, limits the number of 20 processed, the result inserted into a field in payload 210, and 

devices within interconnected mesh 105. This should not fo en ^ cell 499 ^ returned to external controller 110 via the 

cause any practical impediments, however. For instance, if Up ports of switches 130. These response cells may, 

the average number of ports per switch 130 is five (5) and pre f e rably, have an acknowledgment bit (which could be, for 

eight (8) bytes of source route address is available, then over example> me least significant bit of the command byte) 

a hundred thousand devices is possible in a balanced tree, an 25 which ^ ^ by & responding device before returaing me cell, 

acceptable limit for a low-cost subnet architecture. HencCj evefy command could have a command and 

If the user generates an unbalanced tree, in which certain acknowledgement form, 
branches exceed the nominal maximum depth (which is 8 in 

the preferred implementation), the controller will detect this n& contro1 protocol of the present invention is based 

when it receives a cell with an overly long source route field 30 around one main *W* of «U- ° n its downward journey it 

410. Indeed, if the depth of the tree exceeds 48 hops, the cames a command or inquiry to be processed at a switch or 

controller will receive cells containing only routing bytes. In end station. Here, the result is inserted into the data field 423 

these situations, the controller will issue warning messages of the command 420, and then the cell is sent back to the 

to advise the user that she should reconfigure the network external controller on the Up channel. Hence, every control 

topology 35 P 101000 ^ command can be viewed as a "ping-pong" opera- 

me use of individual routing octets to identify switch tion 01 unit 0011 Remote Proc «^ re 

ports is but one method of implementing an addressing All commands carry a 32-bit nonce field 424 which is 

scheme. Any equivalent addressing scheme could be used, preserved by devices when they respond This enables the 

provided the source routing information could be distin- controller to determine an association between a transmitted 

guished from the command. and received cell which is particularly useful in topology 

Alternatively, one could regard the routing field as a large determination, 

bit field in which each switch adds or removes only enough £ fc defined tQ haye M mtemal control addr£SS 

bits to uniquely identify the ports it has, e.g., a three-port q£ 2 » 5 ^ ^ h this ^ never ^ m 

switch need only use two bits. A variation on this theme is 4S lated ^ tocol mmnan6s ^ a 32 _ bit mUD \ 

to use a list of selMescnbing routing elements in which the addrcss 422 ^ to four b tcs of data 423 (scc BG 4) 

encoding of each element identifies both its length and its ^ bask operations are ^ Poke of onc to four bytes 

v e * ^ m to the specified location in control address space. Every 
In yet another option, a bit-mapped addressing scheme device has a type identifier at a fixed address. The type 
could be implemented using either fixed- or variable-length 50 identifier has a hierarchic tree structure which is designed to 
routing elements. Instead of a numeric encoding of port a u ow essentially infinite expansion in the number of sup- 
numbers, there is a one-to-one mapping between bits and ported devices. The first division is between switches and 
ports; if a certain bit is set in the routing element, the switch end sta tions. Using the type, the controller can initiate the 
routes the command to the corresponding port. In a bus- appropriate proxy for that device, 
based hardware implementation of a switch in this 55 

subnetwork, this would enable multicasting of control pro- For a switch, the address space is further divided into 

tocol cells for "free " major regions, corresponding to the routing tables of each 

A more general * approach to multicasting would use P 0 ^ * e e ™ and J™ P^eters of each port and a central 

numeric port addresses, but would reserve certain high contro1 and status block * 

values (e.g., 128-254) to be multicast port groups defined by 60 A continuity test to any part of the subnetwork can be 
poking bit maps directly into the memory space of the made using a Peek command of any location within the 
switch. This would enable multicasting on all virtual channel probed device. Other control protocol commands currently 
identifiers (VCIs), not just the down channel of the control defined (shown in Table 1 with their identifiers 421) are 
protocol, albeit on the same VCI of each output port. essentially minor variations on the operation of the basic 
It will be clear to one skilled in the art that address fields 65 read/write response command. Indeed, some of the opera- 
may in fact consist of less or more than one byte, provided tions shown may eventually be implemented using simple 
they are of a known size. Indeed, it would be possible to Peek and Poke commands. 
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TABLE 1 


Commaad 


Command Identifier 


Direction 


rCCK 


128 


Down 


rCCKACK 


1 'JO 


Up 


Poke 


130 




PokeAck 


131 


Up 


Reserved 


132 


Down 


SwitchBeacon 


133 


Up 


Reserved 


134 


Down 


StationBeacon 


135 


Up 


Hello- 


136 


Down 


HelloAck* 


137 


Up 


Reset* 


138 


Down 


ResetAck* 


139 


Up 


SwitchProbe T 


140 


Down 


SwitchProbcAck T 


141 


Up 


StationProbe 1 * 


142 


Down 


StationProbeAck* 


143 


Up 


Reserved 


144 


Down 


UnauthorisedTraffic 


145 


Up 



'Could be implemented as Poke. 
T Could be implemented as Peek. 

As can be seen from this table, commands are defined in 
pairs for which the Down command has the least significant 
bit clear, and the corresponding Up command has this bit set. 
A monitor in the controller can use this property, together 
with the unique nonce field to determine whether the com- 
mands it issues are being executed correctly. 

No device is required to handle more than one control 
protocol cell at once and all control protocol semantics are 
designed to be insensitive to cell loss. This avoids the need 
for a transport protocol, and facilitates swift recovery after 
failure. 

It will be recognized that using this simple protocol, the 
signalling and management functions typically performed 
independently by standard ATM devices may be performed 
remotely by external controller 110, proxy controllers 113 
and 115 and proxy signalling agents 118. Thus, switches 130 
and end stations 140 may be implemented in fully hardware 
configurations as long as they possess enough hard-wired 
intelligence to execute this control protocol. 

Every switch 130 or end station 140 is defined to have an 
internal control address space of 2 32 bytes, though this 
address space is likely to be sparsely populated. FIG. 6 
illustrates a possible control address space 600 for a switch 
130. Address space 600 comprises a device type 610 which 
contains a permanently fixed value indicating that the device 
is a switch 130. Parameters 620 are read-only fields which 
indicate the number of ports of switch 130 and the range of 
VQ and VPI bits interpreted and translatable by switch 130. 
MAC address 630 provides space for a 64-bit unique 
identifier, e.g., a 48-bit IEEE MAC address coupled with an 
additional 16-bit manufacturer-determined field. MAC 
address 630 is optional because, as discussed above, sub- 
network 100 does not require unique identifiers. Manufac- 
turer's name 640 provides optional ASCII text space for the 
manufacturer's name and model number of switch 130. 
Static port information 650 contains read-only fields speci- 
fying static information regarding the ports of switch 130, 
such as port type and line rate. Switch port control 660 
provides write locations to the physical line interface reg- 
ister set to control, e.g., clocking, cell format details and 
resynchronization procedures. This field typically would 
map the register set found inside common line interface 
chips. Switch port control 660 also provides read locations 
containing statistics about cells received, transmitted, 
errored or dropped. Finally, translation tables 670 contains 
the routing tables for switch 130, one table per port. 
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20 



50 



55 



60 



65 



As previously discussed, external controller 110 uses 
knowledge of the topology of interconnected mesh 105 in 
order to perform virtual channel connection set-up and to 
route command cells to switches 130 or end stations 140 
using the source route addressing method discussed above. 
Manual configuration of subnetwork 100 as a static network 
would be hopelessly inflexible and laborious. Instead, sub- 
network 100 is self-configured via a dynamic topology 
determination algorithm. 

The behavior of ATM switches in the subnetwork of the 
present invention differs slightly from that of normal ATM 
switches, as described below. The modified ATM switch of 
the present invention operates in one of two modes: Topol- 
ogy Determination mode and the more conventional Cell 
Switching mode. In both modes of operation, the normal 
switching of cells on virtual channel connections is not 
impeded. This makes a switch of the present invention 
transparent to UNI-compliant devices during the Topology 
Determination phase, and does not interfere with the flow of 
cells on established connections. The only constraint is that 
two VCIs are reserved for control protocol use, as noted 
above. 

Specifically, external controller 110 performs two topol- 
ogy determination algorithms. The first algorithm deter- 
mines spanning tree 310 which is used to route command 
cells within interconnected mesh 105. The second algorithm 
completes the task by determining all cross-links 330, as 
shown in FIG. 3, connecting switches 130 and end stations 
140 within interconnected mesh 105, which can be used to 
route data among end stations 140. 

When a switch 130 is initially activated, it does not know 
which port is its Up port and is therefore defined to be in 
topology determination mode. In this mode, switch 130 
ignores all up channel (VCI 31) command cells which it 
receives, but periodically (e.g. once per second) transmits a 
SwitchBeacon command cell on the up channel (VCI 31) of 
every port However, switch 130 will continue to switch data 
cells according to the entries in its translation tables 670, 
since switch 130 may have entered topology determination 
mode as a result of a partial reconfiguration of intercon- 
nected mesh 105. In this manner, cells on established 
connections will not be interrupted. 

Since all switches 130, at least after a full power-up, will 
be initially in topology determination mode, SwitchBeacon 
command cells will be ignored by other switches 130 as up 
channel control cells. However, the SwitchBeacon com- 
mand cell sent by root switch 321 to external controller 110 
via external control point 120 will not be ignored by external 
controller U0. When external controller 110 receives a 
SwitchBeacon command cell, it will respond by sending a 
Hello command on the down channel (VCI 30). Within the 
source route addressing scheme, the route 410 from the 
external controller 110 to root switch 321 is the null route. 
Hence, the payload 210 of this Hello reply cell sent to root 
switch 321 will contain only the encoding for the Hello 
command. 

Upon receiving a Hello command cell on the down 
channel of any port, a switch 130 will set an internal Up port 
identification register to designate the port on which it 
received this acknowledgement cell. At this point, switch 
130 leaves topology determination mode, stops sending 
SwitchBeacon command cells, and enters cell switching 
mode. In cell switching mode, command cells received on 
the up channel (VCI 31) of other ports are no longer ignored, 
but rather forwarded to the Up port as specified by the 
identification register. 
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As discussed above, when a 
command cell on its Up port, 
prepending the port number at which the switch 130 
received the cell to the start of payload 210. The final byte 
of original payload 210 is discarded. Thus, the route to the 
device which originally generated the command cell accu- 
mulates in the payload of the cell itself as it traverses 
interconnected mesh 105 on its joumey toward external 
control point 120. When the initial SwitchBeacon command 
cell is received by external controller 110 for a particular 
switch 130, source route address 410 will contain the correct 
source route address for that switch 130. This will be the 
primary address of the switch 130 for all future control 
purposes. 

Notice that once root switch 321 has been acknowledged 
by external controller 110 via a Hello command cell, 
switches 322 and 323 one hop away from root switch 321 
will then be able to register because their SwitchBeacon 
command cells will now be forwarded by root switch 321 to 
external controller 110. Likewise, as these switches 130 are 
acknowledged, those below them (324 and 325) will be able 
to register. Thus, spanning tree 310 is constructed level by 
level in a top-down manner until all active switches 130 in 
interconnected mesh 105 are included. In addition, a means 
to reset to topology determination mode may be required. 
This could be implemented as another command cell or it 
could be inferred by a switch receiving a SwitchBeacon cell 
on the current up port. 

The topology determination algorithm described above 
enables a spanning tree 310 of switches 130 to be automati- 
cally constructed when subnetwork 100 is initially switched 
on. Spanning tree 310 will be near-optimal if all the com- 
ponents of interconnected mesh 105 are present and pow- 
ered up at about the same time. For a robust system, it is also 
necessary to consider the case in which devices are added or 
removed because of physical reconfiguration by the user or 
component failure. 

When a new switch 130 is added to interconnected mesh 
105, it will immediately commence the transmission of 
SwitchBeacon command cells on all ports as described 
above. The neighboring switches 130, assuming that they 
are operating in cell switching mode, will forward these 
command cells on their Up ports, and ultimately to external 
controller U0. Upon receiving this set of SwitchBeacon 
command cells, external controller 110 selects the one 
containing the shortest route and adds this route as a new 
branch of spanning tree 310. If there are two or more shortest 
routes of equal length, external controller 110 selects one 
according to some predetermined criterion, such as the 
number of devices already attached to the respective 
branches- This consideration will help to maintain balance in 
spanning tree 310. External controller 110 then returns a 
Hello command cell to new switch 130 along the selected 
route. 

The situation is a bit more complicated when two or more 
switches 130 are powered-up simultaneously. Since devices 
within interconnected mesh 105 do not need to have a 
unique means of identification, external controller 110 will 
see two or more similar sets of SwitchBeacon command 
cells arriving through external control point 120. External 
controller 110 declares a winning switch 130 by again 
selecting the cell containing the shortest route and returning 
a Hello command cell to that switch 130 along the selected 
route. The winning switch 130 will then move into cell 
switching mode, whereas the losing switches 130 will con- 
tinue to transmit SwitchBeacon command cells in topology 
determination mode. Hence, the topology determination 
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algorithm transforms the scenario of having multiple devices 
powered up simultaneously to a scenario where the devices 
are powered up sequentially. Further, there may now be a 
shorter path between one or more of the losing switches 130 
and external controller 110 via the winning switch, since 
winning switch 130 will always be closer to external point 
120. 

The registration process for end stations 140 follows a 
similar pattern as that for switches 130. When it is powered 
up, an end station 140 begins periodically (e.g., one second 
intervals) transmitting StationBeacon command cells on the 
up channel until it receives a Hello command cell from 
external controller 110. This scheme registers the device 
with external controller 110 and identifies the source route 
address of the end station 140 in the same fashion as with 
switches 130. 

It will be recognized that the order in which switches 130 
and end stations 140 are powered up is unimportant to the 
registration process. A device will continue to transmit a 
SwitchBeacon or StationBeacon command cell until it 
receives an acknowledgement from the external controller 
110. As spanning tree 310 forms, devices at progressively 
deeper levels of interconnected mesh 105 will be able to 
register until spanning tree 310 is complete. The view from 
external controller 110 is that of a series of randomly 
arriving registration messages which are processed sequen- 
tially. At the same time, external controller 110 is able to 
build an internal map of interconnected mesh 105 for future 
reference. 

In addition to initiating the registration of a switch 130, 
payload 210 of a SwitchBeacon command cell could be used 
to convey useful information about switch 130 to external 
controller U0. For example, a switch 130 can identify its 
type along with its maximum number of ports. Similarly, 
payload 210 of a StationBeacon command cell for an end 
station 140 can identify the channels on which it receives 
and sends data. The StationBeacon command cell can also 
briefly identify the class of a device, e.g., such as 
loudspeaker, microphone, power controller, infra-red 
receiver, or temperature sensor. The command cell can also 
encode the information to define a device with multiple 
capabilities. For instance, an ATM loudspeaker which is 
equipped with infra-red would be defined as a device with 
audio input and infra-red input/output. The class of a device 
45 could be represented as a bit field, followed by a list of VCI 
numbers corresponding to the data streams which are asso- 
ciated with the device. Those of ordinary skill in the art will 
recognize that myriad forms of information may be trans- 
mitted via these registration cells. A full description of a 
device is obtainable by reading its fixed descriptor values at 
the bottom of its virtual address space. 

Subnetwork 100, as it will be understood by the skilled 
artisan, could operate successfully using only spanning tree 
310 of switches 130 and end stations 140. However, if 
existing cross-links 330 within interconnected mesh 105 are 
ignored, a large amount of traffic will need to be routed 
through root switch 321. While this may be acceptable for 
the low bandwidth required for control protocol cells, rout- 
ing large volumes of data through this single point is likely 
to result in significant traffic congestion and degraded net- 
work performance. Indeed, a practically designed intercon- 
nected mesh 105 is likely to include additional cross-links 
330 between switches 130. These cross-links 330 will not 
form part of spanning tree 310 and will, therefore, not 
normally carry control protocol traffic. However, an efficient 
network will use these links 330 for transporting data 
between end stations 140. 
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Since all connection setup in subnetwork 100 is per- 
formed by external controller 110 on behalf of end stations 
140, external controller 110 needs to have complete knowl- 
edge of the topology of interconnected mesh 105 in order to 
chose optimal routes between arbitrary end points. The 5 
execution of the above first topology determination algo- 
rithm to create spanning tree 310 of switches 130 provides 
external controller 110 with the knowledge of the route to 
every switch 130 within interconnected mesh 105, and the 
number of active ports at each switch 130. This information 10 
is used in executing a second topology determination algo- 
rithm which probes interconnected mesh 105 for additional 
cross-links 330. 

For each switch 130 within interconnected mesh 105, it 
will be recognized that, using the source route addressing 15 
method, each of its neighboring devices can be addressed 
simply by appending each port number to the source route 
address of switch 130. Using this method, external controller 
110 will send a SwitchProbe command to each of these 
neighboring devices. End stations 140 will ignore Switch- 20 
Probe command cells, whereas each switch 130 which 
receives a SwitchProbe command cell will respond by 
sending a SwitchProbeAck command cell, which includes 
the received nonce, on its Up port to be ultimately received 
by external controller 110. As with all command cells, the 25 
source route address of the switch 130 which sends the 
SwitchProbeAck command cell to external controller 110 
will be accumulated along the way. 

Upon receipt of the SwitchProbeAck command, external 
controller 110 will identify the corresponding SwitchProbe 30 
command which initiated the response using the nonce. As 
external controller 110 knows the address of switch 130 
which was the target of the set of SwitchProbe command 
cells and the address of switch 130 which returned the 
SwitchProbeAck command cell, external controller 110 can 3S 
deduce that a link exists between these two switches 130 
within interconnected mesh 105. The entire topology of 
interconnected mesh 105 will be known after this process is 
repeated for each switch 130 in spanning tree 310. 

After determining the complete topology of intercon- 
nected mesh 105, external controller 110 may discover that 
spanning tree 310, as determined by the first topology 
determination algorithm, is not optimal. It will be 
recognized, however, that external controller 110 is not 45 
confined to routing command cells along spanning tree 310; 
rather, external controller 110 can choose any route to a 
device on a dynamic basis. The best route may be the 
shortest or the least busy. However, up-traffic command cells 
from devices to external controller 110 will continue to be 
routed along spanning tree 310 as the first topology deter- 
mination algorithm presets the use of the Up port of each 
switch 130. 

If a switch 130 fails or if a user detaches a switch 130, an 
entire branch of spanning tree 310 may disappear and all 55 
switches 130 and end stations 140 attached to the faulty 
switch 130 will become unavailable for control purposes, 
even though they may continue to carry their current data 
stream. External controller 110 detects failures such as these 
and attempts to resolve these situations either by reconfig- 60 
uring the network or by notifying the user. 

To detect switch 130 failure, external controller 110 
periodically transmits "ping" command cells to all devices 
within interconnected mesh 105. This does not include some 
dumb end devices which will not respond to ping cells, as is 65 
discussed in greater detail below. Indeed, some of these 
devices may be half -duplex. Each switch 130 and end station 
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140 responds to a ping command cell by returning a "pong" 
command cell to external controller U0. A nonce scheme is 
again used to associate pong command cells with ping 
command cells. If a device, switch 130 or end station 140, 
does not respond within a specified period of time, external 
controller U0 will assume that the device is no longer 
operational. After a reasonable retry limit has expired, 
external controller 110 will remove the device from its 
internal map of interconnected mesh 105, including span- 
ning tree 310. External controller 110 will also free any 
resources associated with the missing or faulty device, such 
as virtual connections. 

Physical reconfiguration of interconnected mesh 105 by 
the user presents an additional problem. If a user detaches a 
switch 130 or end station 140 and moves it to a different 
location, the affected devices will disappear from their old 
location and attempt to register at the new location. The new 
resulting spanning tree 310 formed may no longer be 
optimal. External controller 110 may, at this point, re-initiate 
a full two phase topology determination by returning all 
active switches to topology determination mode. As dis- 
cussed previously, the first phase will determine the span- 
ning tree 310 for control and the second phase will deter- 
mine cross-links 330 for other communication. However, 
since end stations 140 are not necessarily uniquely identified 
by an IEEE MAC address or other scheme, but rather are 
identified by their position relative to external control point 
120, the source route address of certain devices may change 
when spanning tree 310 changes. External controller U0 is 
not able to know the correspondence between devices in 
different configurations. To address this difficulty and to 
limit changing the addresses of the devices in the network 
when the configuration of the network changes, the topology 
determination algorithm will consider the old topology when 
assigning addresses to devices in the new topology. The 
topology determination algorithm will either directly use 
part of the old spanning tree, such that device addresses are 
preserved, or else it will build a mapping function between 
old and new addresses so that knowledge of device identity 
can be preserved. This assists upper layer configurations and 
applications which use devices in an established way. As a 
result, device addresses from the old topology can be 
retained as far as possible. When the spanning tree or 
physical topology has partially changed, where the changes 
are restricted to an alternative spanning tree over the same 
physical mesh, or a physical mesh which is largely similar 
to the previous one, the process of mapping new device 
physical addresses to their previous logical addresses may 
be completed by an additional processing step, executed by 
the controller, after the full, new network topology is 
established, whereby sections of the new topology are 
compared against sections of the old topology, and matching 
sections are considered to correspond to the same actual 
devices. It is preferable that the device types and as much old 
information as is available (e.g., unique identifiers, device 
types or infra-red collocation information) be brought to 
bear in this step. 

There is some security risk involved when a switch 
processes Down commands which do not arrive on the Up 
port. Certain "Trojan Horse" devices could generate such 
commands and thereby gain a degree of control over the 
devices in the subnetwork. For example, a rough device 
which a user unwittingly plugs into his subnetwork could set 
up unauthorized virtual channels (VCs) between the con- 
troller and end stations and external agents using standard 
control protocol commands. 

The definition of the control protocol of the present 
invention offers some protection against such attacks. Since 
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control protocol commands have a "ping-pong** form, a stations can perform filtering based on VCI and VPI masks, 
device will always return a command response to the Providing fairness or other load-balancing between contend- 
external controller. As long as the controller monitors out- ing transmitters can be done using call admission control 
going and incoming control protocol traffic, it will notice a and/or any of the conventional techniques. The stations 
rough nonce if a command has been generated by an 5 connected to such a shared medium operate within a corn- 
unauthorized source. Beacon commands are excepted from mon VCI address space. 

this since they are designed to be generated by devices. t t should be recognized by those of ordinary skill in the art 

To achieve significantly greater protection, a modified that in-band data flowing in and through subnetwork 100 is 

switch design incorporating a hard-wired (and clearly not restricted in its choice of adaptation layers since the 

marked) Up port could be used. Such switches would neither 10 standardized ATM layer service is available. Thus, the 

execute nor forward control protocol Down commands accepted protocol stacks may be used, such as TCP over IP 

unless they arrive on the Up port. Networks of such switches over AAL5 over ABR over ATM. However, in a low cost 

are then limited to pure tree topologies since the external ATM system it is worthwhile defining alternative adaptation 

controller has no way of probing the cross links. One layers which can perform valuable functions but are simple 

practised in the art will recognize that switches could, as an 15 enough to be implemented in hardware. Examples include 

exception to this rule, be designed to execute SwitchProbe audio, infra-red, button pushes and reliable data, 

commands arriving on a port other than the Up port in order The subnetwork of the present invention also includes 

to maintain the mesh probing functionality at the same time support for dumb end devices which cannot respond to the 

as gaining greater security from a hard-wired Up port command protocol. Such devices register themselves by 

Hie present invention achieves its low complexity, and 20 simply sending cells (perhaps a fixed rate stream of audio 

hence low cost, by using simple end stations, switches with sample cells from a very simple ATM microphone). In its 

no software and proxies. The cost of the subnetwork 100, in status registers, the switch flags the fact that cells of an 

accordance with the principles of the present invention, can unknown nature are being received on a particular port 

be further lowered with a number of variations which reduce (there is no VCI mapping entry for that flow), and this status 

complexity. A major way to reduce the cost of an ATM- 25 register may be remotely read from the switch by the 

attached device is to restrict it to simplex operation. For controller from time to time. Alternatively, switches receiv- 

example, some devices need only to be able to transmit data ing cells for which the appropriate routing table entry is set 

(e.g. a microphone) while others need only to be able to to a special value, can transmit an UnauthorisedTraflic 

receive data (e.g. a loudspeaker). In the home environment command to the controller at an appropriate rate (once per 

or for general spatio-locality based control, it is often 30 second), in order to explicitly flag the existence of a new 

desirable to have an infra-red input or output from a device. traffic source. The controller could arrange to route the cells 

Thus, the user may choose to fit an infrared input to modules to it, then look in them to see what sort they are (e.g., 

which only have ATM output and infrared output to those perhaps the AAL used involves an explicit type description 

which only have ATM input. byte or other self-identifying property). It would thus gain 

Additionally, the incremental cost of providing a 35 knowledge of the device, 

trough* ATM port on a module which is nominally a An example of such a dumb end device is a microphone 

simplex receiving ATM module is low. A through port is an which generates a stream of cells immediately on powering; 

ATM simplex output which can connect to the input port of these can be identified by the controller by reading the error 

another instance of the same module or a similar module. In ^ statistics for the switch (using Peek commands) which will 

this way, a daisy chain of output devices can be created to show that there is a number of unexpected cells arriving on 

allow sharing of a single switch port. A typical example is a particular port. The controller will then direct the flow of 

a set of stereo or surround sound loudspeakers. A through cells to itself (or an agent) which will determine from 

port can remain inexpensive because it is connected to a embedded type information or otherwise, that the cells come 

module's input port at a low level with no switching or 45 from a microphone. Having determined the nature of the 

buffering of cells. Therefore, no First-in, First -out ("FIFO") source, the controller will alter the routing tables of the 

queues are required. For every cell received on a module's switches back to their earlier state such that cells from the 

input port, one is repeated on the through port. microphone are discarded once again. When, at some later 

In order to separately address multiple modules in a daisy ame > au ^io input is required by an application, it will set up 

chain it is necessary either for them to be selective to which 50 an appropriate connection between the microphone and 

virtual channel identifiers they respond to (which implies some ot her device. In this way, the routing table of the 

that they are programmable or programmed in some way) or switch immediately adjacent to a dumb end station can be 

for the through port to slightly modify the cell header of each fo r simple on/off control of that device, 

cell that it forwards. In order to address multiple identical Another example of a dumb end device is an output 

devices in a daisy chain, algebraic manipulation of VCI 55 device which sends infra-red signals. By sending cells to this 

values in the cell header is a simple solution. The simplest device, either as a result of an exhaustive search, but 

manipulation is to subtract a number, such as 32, from the preferably based on some hint, the existence and correct 

VCI of each cell that is forwarded. In this manner, each functioning of the device may be determined from detection 

device is addressed by its relative position along the chain. of infra-red receptions at other points in the same environ- 

This technique could be used for a loudspeaker. 60 ment. The same technique can be used between other pairs 

The wiring within interconnected mesh 105 may use of devices that operate using a common medium such as a 

conventional ATM point-to-point links, such as the ATM25 loudspeaker and a microphone. 

standard, or it may use multi-access, slotted busses, or rings. The physical topology of the subnetwork of the present 

Conventional links, like ATM25, can be used as part of a invention is a mesh consisting of conventional point-to- 

multi-access slotted bus, provided that a head-end generates 65 point ATM25 links. While this is an ideal solution for linking 

a continuous stream of empty cell slots. Stations with cells switches together, a low bit rate end station such as a 

to transmit only overwrite these empty cell slots. Receiving microphone or loudspeaker is unable to make cost-effective 
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use of the bandwidth available at the point of attachment if and VCI 31 for Up commands. This principle can only be 

this is a dedicated switch port. It is possible to share the maintained in the bus of FIG. 8 if additional routing infor- 

available bandwidth by connecting several devices to the mation is present in control protocol cells in order to identify 

same port by means of multi-access buses or rings. Con- the target or source station on the bus. This may be achieved 

ventional ATM physical layer cell formats may readily be 5 ^ follows: Each Up command generated by a bus station is 

used as links in such a multi-access bus. For the slotted links, transmitted on VCI 31 of the In port (i.e., towards the switch 

such as STS-3, empty cell slots are already defined as having cnd of mc bus )* However, an end station designed for the bus 

VQ zero; a transmitter may overwrite any cell slot. For non of mG * always prepends the command withasingle 

slotted links, such as ATM25, transmission can be controlled routing byte (octet) which has the value one (00000001,) 

by techniques such as "token tagging where a slot chain is 10 b f fore ^mittmg it. Tins looks like any normal rouUng 

^ . ■ r™ . . . r element, but is referred to in this context as the Bus 

built up as required. The receiving stations can perform Subaddress 

filtering based on VCPI masks. Fairness or other load- ~ TT , „ ,,^, T n * •* tu 

, , • , ... . ^ i « - * On receiving an Up command cell on VCI 31 of its Thru 

balancing between contending transmitters can be achieved . , . ? • j.- * ■ * j •* us-v n « •« 

J? , . . i j / a. 1 1 _u port, a bus station immediately forwards it on VCI 31 of its 

using call admission control and/or other conventional tech- f ' IT 4l _ . ' . , . - 

ni ues known in the art 15 However, the value contained in the bus subaddress 

niques own in a . ( oc t e t) is incremented each time it passes through a bus 

The schemes described below are based on a non-slotted station. Hence, when it finally finds its way back to the 

ATM25 link similar to those used elsewhere in the subnet- switch5 the bus subaddress contains a value equal to the 

work. However, as a result of their unique topological num ber of hops made along the bus. The switch then 

properties, it is not always possible to maintain full ATM pre pends a new routing element to the control protocol cell, 

semantics. VCIs are not always allocated in a bidirectional 20 ^ and {% ^ towards thc external controller, 

manner, for example, so OA&M procedures and certain From me mt of ylew Qf me external cont roIler, the bus 

aspects of Q.2931 are not supported However, since the subaddress looks just the same as the other routing elements 

multi-access topologies are designed for attaching dumb m the ccll bad HeQCC> whcn - Down 

end devices and not for intelligent UNI-comphant devices, ^^ds, me bus suba ddress is inserted, as expected, as 

the deviation from standards is considered justifiable m the 25 ^ ^ . q ^ ^ ^ ^ ^ 

context of achievmg low-cost connectivity between end command es from the final switch al tbe 

stations whose management and signalling are usually per- route QQ VQ ^ tfaere fe a singfe f0uting elemeQty ^ bug 

formed by proxy. subaddress, remaining at the head of the cell. On recogniz- 

Since a multi-access bus or ring is connected to a single ^ fog the VCI as the control protocol Down channel, a bus 

switch port, the VCPI space available at that port must be station examines this routing element and selects one of 

shared amongst the end stations in such a way that cells are three possible courses of action according to its value: (1) 

delivered to the correct station, and according to a clear and The bus subaddress >1: The value of the bus subaddress is 

simple set of rules which can be implemented cheaply and decremented and the cell is forwarded to the Thru port, 

identically in all such stations. ^ otherwise intact. (2) The bus subaddress =1: The command 

A common method of addressing ATM stations on a is executed by the station and is then discarded. (3) The bus 

shared medium is to use the VPI field of the cell header (or subaddress =0: The command is executed by the station and 

some part thereof) as a station subaddress. However, as is also forwarded to the Thru port with the same subaddress. 

described above, the VPI field may be entirely disregarded It can easily be deduced from the above that the stations 

in the subnetwork. Therefore, the available VCI space must ^ on the bus are numbered sequentially 1, 2, 3, . . . 254 and that 

be partitioned such that some bits are available for address- subaddress zero is the bus broadcast address. Moreover, if an 

ing within a device and some for selecting the device to be end station designed for the bus is attached singly to a 

addressed, as shown in FIG. 7. In one embodiment, the switch, the station functions in a identical manner to a 

16-bit field is split in half. The top eight bits 710 are used to regular end station 140 apart from the additional (redundant) 

identify a station, leaving a reduced 8-bit VCI space 720 for 45 octet used for routing control protocol messages, 

each station. This enables one to address up to 256 stations The use of an extra routing element to address stations on 

(although in practice some of these subaddresses will be the bus can be thought of as a kind of 'virtual switch* with 

reserved). The range of available VCIs (32-255) will then a number (up to 254) of ports (shown by broken lines 

more than suffice for simple end stations. fo pIG. 8). However, the switching function for control 

The bus of the subnetwork of the present invention is an 50 protocol cells is implemented in a distributed manner. Each 

ATM25-based bus which allows multiple end stations to be station need only examine the first payload byte of each cell 

daisychained onto a single switch port (see FIG. 8). Each bus to decide how to deal with it. The additional logic required 

station provides two ATM ports: one called In, which links to do this, together with the hardware for the Thru port costs 

it to the previous station in the chain (or the switch itself in very little, and may prove more cost effective than buying 

the case of the first station) and the other, called Thru which 55 more switches in the subnetwork. 

links it to the next station in the chain (or not if it is at the For the purposes of registration with external controller 

end of the chain). In the first variation of this design, both 110, a bus station beacons StationBeacon commands on the 

ports allow full duplex operation. Up channel of its In port, just like a normal end station. 

The bus is arranged in such a way that the VCI space of Whilst in this mode, the station continues to forward cells 

the link is shared equally amongst the stations, and the 60 between its Thru and In ports, but discards any Up command 

stations are identical without containing unique identifiers. cells arriving from downstream nodes. This enables orderly 

Because of this, as already described, bus stations must have registration of bus stations without swamping the network- 

the ability to manipulate the VCIs of cells arriving at their wide Up channel with unnecessary traffic. It also enables the 

interfaces. Additionally, special arrangements are made for controller to find out about devices in a strict top-to-bottom 

command control cells to enable individual stations to be 65 fashion. 

addressed uniquely. As described above, the control protocol Astation's identity is precisely the same as its sub-address 

of the present invention uses VCI 30 for Down commands discovered at the Topology Determination stage. However, 
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for data virtual circuits* this identity is placed in the upper The subaddress accumulated in Up command cells will be 

eight bits of the VCI field 710; the actual VCI is placed in different from that used in route Down commands to any 

the lower eight bits 720 (see FIG. 7). On receiving a cell at given loop station. However, the two values are related by 

its In port on a VCI which is not one of the two control the number of stations in the loop and the external controller 

protocol channels, a station examines the bus subaddress 5 can determine this length during the registration process, as 

720 as follows: (1) The bus subaddress >1: The value of the described below 

bus subaddress is decremented and the cell is forwarded to «. iL , ... t . . . . . . 

the Thru port, otherwise intact. (2) The bus subaddress -1: Smce loo P 15 ^^ectional, a stall ° n w *»<* 15 bea " 

The cell is consumed by the station. (3) The bus subaddress C ?T& registration commands to the controller cannot com- 

=0: The cell is consumed by the station, but is also for- P lelelv 1 8 nore 0001101 P rot °col commands arriving at its In 

warded to the Thru port with the same subaddress. 10 socket smce these mav be from the controller. In this case, 

This scheme bears a marked resemblance to that just the mle * that Down commands are processed (executed 

described for dealing with control protocol commands. and/or forwarded) as normal, and all Up commands except 

Again, subaddress zero is reserved for broadcast purposes. beacons are forwarded. The order of registration is thus the 

However, it is important to note that here the subaddress is exact reverse of that in the bus with the last loop station (r3 

to be found in the upper bits of the VCI header field, whereas 15 ^ nG - 9 ) able to register first. 

for the control protocol, the subaddress resides in a routing Having received a StationBeacon command from station 

element at the head of the cell payload. r3, the controller does not know the downstream subaddress 

A symmetric scheme is employed for upstream cells necessary to return a Hello. Instead, the controller issues a 

generated by bus stations. The station selects an 8-bit VCI StationProbe command to the first station in the loop, 

720, sets the bus subaddress field 710 to one (OOOOOOOlJ, whatever that might be. Despite being in beaconing mode, 

and passes the cell for transmission on the In port. On station rl in FIG. 9 will respond to this with a StationPro- 

receiving such a cell on its Thru port, the station upstream beAck and stations r2 and r3, also in beaconing mode, will 

realizes that this is not a control protocol cell and increments forward this back to the controller. The nonce value of this 

the bus subaddress 710 before passing the cell upstream on response can be correlated with the original probe. The 

its In port. relationship between the Up and Down subaddresses for 

A further simplification of the bidirectional bus concept subsequent stations in the same loop is given by equation (1) 

described above is a unidirectional daisychain which leaves below * md } hc munbcr of stations in the ring, n can then be 

the switch port and passes through some number of simplex deduced using equation (2). 

stations before returning to the same switch port (see FIG. 30 =n-(254-&0 (i) 
9). This configuration may be thought of as a 'loop' around 

the subnetwork. Note that the return link to the switch is but since SA^^-1 for the first station in the loop, 
optional for a chain of receive-only devices. A unidirectional 

chain of stations which is strung between two different ^(255-^4^^ (2) 

switch ports is also possible, but differs only in detail. 35 having determined me value of D( me controller can 

The obvious advantage over the bidirectional bus topol- now re turn a Hello command to r3, and the remaining 

ogy is that only half the number of ATM ports is required. stations in the ring (r3 and then r2) can then register without 

In this case, a single port suffices if the receive section is the need for any further probing of the loop, 

wired to the socket marked "In" and the transmit section to The controller must ensure that, when sending commands 

the "Thru" socket. However, the disadvantage is that only 40 to the loop, the subaddress does not exceed the number of 

half the number of stations can be addressed. Although the stations. If SA dewwt >n, there is a danger that the command 

logical topology is a loop, the physical implementation wiH emerge from the ring and re-enter the switch with a 

could be a bus in which stations are actively connected only routing byte still at its head, and consequently be delivered 

to the downstream half of the ATM links at the two sockets; to a completely different end station, 

the upstream signal would be passively repeated from the 45 For data channels on the loop, a solution similar to that for 

Thru socket to the In socket. In order to terminate the bus, mc bus is presented, but modified to accommodate the 

the final station (r3 in FIG. 9) would loop back the down- unidirectional nature of the loop topology. In the case of 

stream into the upstream at its Thru socket. This need not be C ells destined for loop stations, the scheme is identical to the 

a physical loopback cable, but could be the default electrical bus case. Cells generated by loop stations, however, cannot 

configuration of a loop station when there is nothing plugged 50 begin with subaddress one, since this will be consumed by 

into its Thru socket. me adjacent station. Instead, cells are transmitted with 

This simplified wiring scheme allows the loop to be subaddress 254 and, having earlier correlated the upstream 

implemented as a simple string which, superficially, and downstream subaddresses by equation (2) above, the 

resembles the bus of FIG. 8. However, the differing opera- external controller will be able to set up the routing tables in 

tion of loop stations described below precludes interworking 55 switch D in FIG. 9 correctly. 

with bus stations on the same shared medium. If there are more than 127 loop stations on the loop, the 

We now describe the control protocol on the loop of FIG. downstream and upstream subaddress spaces will overlap, 

9. The rule for Down commands arriving on VCI 30 of the and there is a danger of a station downstream of the 

In socket is the same as for the bus, with the same dec re- transmitter consuming cells not intended for it. Fortunately, 

menting scheme for addressing loop stations. Again, subad- 60 simplex loop stations which either send or receive cells (but 

dress zero is the broadcast address for the loop. The proce- not both) are not susceptible to this problem, 

dure for transmitting Up commands differs slightly since It should be understood that various modifications will be 

they must be sent downstream towards the switch via the readily apparent to those skilled in the art without departing 

Thru socket As usual, VCI 31 is used, but now the initial from the scope and spirit of the invention. Accordingly, it is 

value of the subaddress routing byte is 254 and each station 65 not intended that the scope of the claims appended hereto be 

through which the command passes decrements the subad- limited to the description set forth herein, but rather that the 

dress until it arrives at the switch. claims be construed as encompassing all the features of 
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patentable novelty that reside in the present invention, 
including all features that would be treated as equivalents 
thereof by those skilled in the art to which this invention 
pertains. 

What is claimed is: 

1. A subnetwork using asynchronous transfer mode com- 
prising: 

at least one end station communicating with at Least one 
switch, said at least one end station and said at least one 
switch forming an interconnected mesh; 

a controller connected to said interconnected mesh; 

at least one proxy executing on said controller; and 

said proxy determining a virtual circuit in said intercon- 
nected mesh for routing data to and between said end 
stations. 

2. The subnetwork of claim 1 wherein said at least one end 
station and said at least one switch are substantially depen- 
dent on said proxy and said at least one end station and said 
at least one switch cooperate with one another to receive 
commands from said proxy. 

3. The subnetwork of claim 1 wherein said controller is 
external to said interconnected mesh and connected to said 
interconnected mesh at a single control point, said controller 
being further connected to an ATM network. 

4. The subnetwork of claim 3 wherein data from said ATM 
network is presented to said interconnected mesh at said 
single control point. 

5. The subnetwork of claim 1 wherein signalling and 
management functions of said switch are performed by said 
proxy. 

6. The subnetwork of claim 5 further comprising a proxy 
controller acting as a proxy for said at least one end station, 
such that signalling and management functions of said end 
station are performed by said proxy controller. 

7. The subnetwork of claim 5 further comprising a proxy 35 
signalling agent established on a demand basis for perform- 
ing signalling function for said at least one switch, such that 
standard ATM devices may be connected without modifica- 
tion to said at least one switch. 

8. The subnetwork of claim 5 further comprising a proxy 40 
signalling agent established on a demand basis for perform- 
ing signalling function for said at least one switch, such that 

a standard ATM network may be connected without modi- 
fication to said at least one switch. 

9. The subnetwork of claim 5 wherein said controller 
communicates with said at least one switch via a control 
protocol. 

10. The subnetwork of claim 1 further comprising dumb 
devices which cannot respond to a command protocol but 
which may be identified by said controller. 

11. The subnetwork of claim 10 wherein the presence and 
nature of said dumb devices can be determined by the use of 
switch table entries. 

12. The subnetwork of claim 10 wherein said dumb 
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from said single control point to said at least one switch, said 
route confined to a spanning tree superimposed on said 
interconnected mesh and rooted at said single control point. 

16. The subnetwork of claim 1, where for each said at 
least one switch, one port is physically distinguished so that 
an installer of said switch will connect said distinguished 
port to another switch with the knowledge that communi- 
cations to and from said controller will pass through said 
port, thereby denying access to masquerading controllers 
connected to or via other ports of said switch. 

17. A subnetwork using asynchronous transfer mode 
comprising: 

at least one end station communicating with at least one 
multi-access bus, said at least one end station and said 
at least one multi-access bus forming an interconnected 
mesh; 

a controller connected to said interconnected mesh; 

at least one proxy executing on said controller; 

said proxy determining a virtual circuit in said intercon- 
nected mesh for routing data to and between said end 
stations; and 

said at least one end station and said at least one multi- 
access bus cooperating with one another to receive 
commands from said proxy. 
' 18. The subnetwork of claim 17 wherein said at least one 
multi-access bus may be a bidirectional or a unidirectional 
bus. 

19. The subnetwork of claim 17 wherein said at least one 
multi-access bus comprises a ring, acting as a distributed 
switch. 

20. The subnetwork of claim 17 wherein said at least one 
multi-access bus comprises a loop, acting as a distributed 
switch. 

21. A method for managing communications in a subnet- 
work using asynchronous transfer mode comprising the 
steps of: 

interconnecting at least one end station and at least one 
switch to form an interconnected mesh; 

presenting data to said interconnected mesh at a point of 
entry to said interconnected mesh; 

controlling said subnetwork by a proxy connected to said 
interconnected mesh; and 

determimng by said proxy a virtual circuit in said inter- 
connected mesh for routing said data to and between 
said end stations. 

22. The method according to claim 21 wherein said at 
least one end station and said at least one switch are 
substantially dependent on said proxy and cooperate with 
each other to receive commands from said proxy. 

23. The method according to claim 21 wherein said proxy 
is external to said interconnected mesh and further con- 
nected to an ATM network, said presenting step presents 
data from said ATM network to said interconnected mesh. 

24. The method according to claim 21 wherein said 



devices can be controlled by the use of switch table entries. 55 controlling step includes performing by said proxy signal- 



13. The subnetwork of claim 9 wherein said at least one 
switch comprises a virtual address space, said control pro- 
tocol comprising single cell messages enabling said control- 
ler to read and write to locations within said virtual address 
space. 

14. The subnetwork of claim 13 wherein said at least one 
switch has a unique address defined by the topology of the 
interconnection of said switch relative to said single control 
point. 



ling and management functions of said at least one switch. 

25. The method according to claim 24 wherein said 
controlling step comprises the step of communicating by 
said proxy with said at least one switch via a control 

60 protocol. 

26. The method according to claim 25 wherein said at 
least one switch comprises a virtual address space, said 
control protocol comprises single cell messages, and said 



communicating step comprises reading and writing by said 
15. The subnetwork of claim 14 wherein said address 65 proxy to locations within said virtual address space, 
comprises the concatenated sequence of switch port num- 27. The method according to claim 26 wherein said 

bers forming the route through said interconnected mesh communicating step further comprises addressing said at 



03/19/2003, EAST Version: 1.03.0002 



6,i: 

27 

least one switch using a unique address defined by the 
topology of the interconnection of said switch relative to 
said point of entry. 

28. The method according to claim 27 wherein said 
address comprises the concatenated sequence of switch port 
numbers forming the route through said interconnected 
mesh from said point of entry to said at least one switch, said 
route confined to a spanning ' tree superimposed on said 
interconnected mesh and rooted at said point of entry. 

29. A method according to claim 24 wherein the control- 
ling step further comprises the step of determining the 
topology of said interconnected mesh. 

30. A method for managing communications in a subnet- 
work using asynchronous transfer mode comprising the 
steps of: 

interconnecting at least one end station and at least one 
multi-access bus to form an interconnected mesh; 

presenting data to said interconnected mesh at a point of 
entry to said interconnected mesh; 

controlling said subnetwork by a proxy connected to said 
interconnected mesh; and 

determining by said proxy a virtual circuit in said inter- 
connected mesh for routing said data to and between 
said end stations. 

31. The method according to claim 30 wherein said at 
least one multi-access bus may be a bidirectional or a 
unidirectional bus. 

32. The method according to claim 30 wherein said at 
least one multi-access bus comprises a ring, acting as a 
distributed switch. 

33. The method according to claim 30 wherein said at 
least one multi-access bus comprises a loop, acting as a 
distributed switch. 

34. A method for determining a spanning tree of a 
network, said network having at least one switch, said 
switch having a plurality of ports, comprising the steps of: 

sending by each switch a plurality of register commands, 
one register command being sent on each of said 
plurality of ports; 

receiving said plurality of register commands by a con- 
troller, 

selecting one of said received register commands; 
acknowledging said switch identified by said selected 
register command comprising the step of: 
sending a acknowledgment message to said switch; 
including said identified switch in said spanning tree of 

a said network; and 
propagating towards said controller by a previously 
acknowledged switch each register command 
received by said previously acknowledged switch. 

35. The method according to claim 34 further comprising 
the step of discarding, by a non-acknowledged switch, each 
register command received by said non-acknowledged 
switch. 

36. The method according to claim 34 wherein said 
sending step is periodically repeated by each non- 
acknowledged switch. 

37. The method according to claim 34 wherein the propa- 
gating step transmits received register commands on the 
same port said previously-acknowledged switch received 
said acknowledgement message. 

38. A method for determining the topology of a network, 
said network having at least one switch, at least one end 
station and at least one multi-access bus, comprising the 
steps of: 
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determining a spanning tree of said network; and 
determining cross-links between said at least one switch, 
said at least one end station and said at least one 
multi-access bus within said network. 
5 39. The method according to claim 38 wherein said step 
of determining the spanning tree further comprises compar- 
ing subsections of a prior configuration of said network with 
the present configuration of said network in order to retain 
1Q knowledge of device identities in said network from said 
prior configuration. 

40. The method according to claim 39 wherein said step 
of comparing subsections is undertaken to preserve logical 
addresses of devices in said network from said prior con- 

15 figuration of said network, even if physical addresses of said 
devices have changed within said network. 

41. The method according to claim 38 wherein the loca- 
tion of devices without unique identifiers in said network are 
determined by having them communicate with said at least 

20 one end station. 

42. The method according to claim 38 wherein the loca- 
tion of a first device in said network that only receives 
communication from said network can be determined by 
using a second device in said network. 

25 43. The method according to claim 42 wherein either said 
first device or said second device or both are dumb devices. 

44. A subnetwork using asynchronous transfer mode 
comprising: 

30 at least one end station communicating with at least one 
switch, said at least one end station and said at least one 
switch forming an interconnected mesh, with data 
being presented to said interconnected mesh at a point 
of entry to said interconnected mesh; 

35 a controller external to said subnetwork and connected to 
said interconnected mesh; 
at least one proxy executing on said controller; 
means for determining the topology of said intercon- 
nected mesh; and 

40 

said proxy determining a virtual circuit in said intercon- 
nected mesh for routing said data to and between said 
end stations by referencing said topology of said inter- 
connected mesh. 
45 45. A subnetwork using asynchronous transfer mode 
comprising: 

at least one end station communicating with at least one 
switch, said at least one end station and said at least one 
switch forming an interconnected mesh, with input data 
50 being presented to said interconnected mesh at a point 
of entry to said interconnected mesh; 

processor means external to said interconnected mesh and 
connected to said interconnected mesh; 

means for determining topology of said interconnected 
55 mesh; 

said processor means determining a virtual circuit in said 
interconnected mesh for routing said data to and 
between said end stations by referencing said topology 
of said interconnected mesh; and 

said processor means appending virtual circuit informa- 
tion to said data prior to routing said data to said 
interconnected mesh. 

***** 
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